home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / man / Ref.tex < prev    next >
Encoding:
Text File  |  1994-08-05  |  6.3 KB  |  188 lines
  1. {\magtwo  11. References}
  2. \bigskip
  3. \parindent 3.3truecm 
  4. \def\ref #1 #2 {
  5.     \item {\hbox to \parindent {\bf \ [#1] \hfill}} #2}
  6. \ref{AS89}
  7. {C. Aragon, R. Seidel: ``Randomized Search Trees", Proc. 30th IEEE Symposium 
  8.  on Foundations of Computer Science, 540-545, 1989}
  9. \medskip
  10. \ref{AHU83} 
  11. {A.V. Aho, J.E. Hopcroft, J.D. Ullman: ``Data Structures and 
  12. Algorithms'', Addison-Wesley Publishing Company, 1983}
  13. \medskip
  14. \ref{AVL62} 
  15. {G.M. Adelson-Veslkii, Y.M. Landis: ``An Algorithm for the Organization of
  16. Information", Doklady Akademi Nauk, Vol. 146, 263-266, 1962}
  17. \medskip
  18. \ref{B79}
  19. {J.L. Bentley: ``Decomposable Searching Problems", Information Processing
  20. Letters, Vol. 8, 244-252, 1979}
  21. \medskip
  22. \ref{Be58}
  23. {R.E. Bellman: ``On a Routing Problem", Quart. Appl. Math. 16, 87-90, 1958}
  24. \medskip
  25. \ref{BC72}
  26. {R. Bayer, E. McCreight: ``Organizatino and Maintenance of Large Ordered 
  27.  Indizes", Acta Informatica, Vol. 1, 173-189, 1972}
  28. \medskip 
  29. \ref{BM80} 
  30. {N. Blum, K. Mehlhorn: ``On the Average Number of Rebalancing Operations in 
  31. Weight-Balanced Trees", Theoretical Computer Science 11, 303-320, 1980}
  32. \medskip
  33. \ref{BO79}
  34. {J.L. Bentley, Th. Ottmann: ``Algorithms for Reporting and Counting
  35. Geometric Intersections", IEEE Trans. on Computers C 28, 643-647, 1979 }
  36. \medskip
  37. \ref{CLR90}
  38. {T.H. Cormen, C.E. Leiserson, R.L. Rivest: ``Introduction to Algorithms'', 
  39. MIT Press/McGraw-Hill Book Company, 1990 }
  40. \medskip
  41. \ref{CT76}
  42. {D. Cheriton, R.E. Tarjan: ``Finding Minimum Spanning Trees", SIAM Journal
  43.  of Computing, Vol. 5, 724-742, 1976}
  44. \medskip
  45. \ref{De92}
  46. { O. Devillers: ``Robust and Efficient Implementation of the Delaunay Tree",
  47. Technical Report, INRIA, 1992}
  48. \medskip
  49. \ref{Di59}
  50. {E.W. Dijkstra: ``A Note on Two Problems in Connection With Graphs", Num.
  51.  Math., Vol. 1, 269-271, 1959}
  52. \medskip
  53. \ref{DKMMRT88} 
  54. {M. Dietzfelbinger, A. Karlin, K.Mehlhorn, F. Meyer 
  55. auf der Heide, H. Rohnert, R. Tarjan: ``Upper and Lower Bounds for
  56. the Dictionary Problem'', Proc. of the 29th Annual IEEE Symposium on
  57. Foundations of Computer Science, 1988}
  58. \medskip
  59. \ref{DSST89}
  60. {J.R. Driscoll, N.Sarnak, D. Sleator, R.E. Tarjan:
  61. ``Making Data Structures Persistent'', Proc. of the 18th Annual ACM 
  62. Symposium on Theory of Computing, 109-121, 1986}
  63. \medskip
  64. \ref{E65}
  65. {J. Edmonds: ``Paths, Trees, and Flowers", Canad. J. Math., Vol. 17, 449-467,
  66. 1965}
  67. \medskip
  68. \ref{Ed82}
  69. {H. Edelsbrunner: ``Intersection Problems in Computational Geometry",
  70. Ph.D. thesis, TU Graz, 1982}
  71. \ref{EKZ77}
  72. {P.v. Emde Boas, R. Kaas, E. Zijlstra: ``Design and Implementation of an 
  73.  Efficient Pririty Queue", Math. Systems Theory, Vol. 10, 99-127, 1977}
  74. \medskip
  75. \ref{Fa48} 
  76. {I. Fary: ``On Straight Line Representing of Planar Graphs", Acta. Sci. Math.
  77.  Vol. 11, 229-233, 1948}
  78. \medskip
  79. \ref{Fl62}
  80. {F.W. Floyd: ``Algorithm 97: Shortest Paths", Communcication of the ACM,
  81.  Vol. 5, p. 345, 1962}
  82. \medskip
  83. \ref{FT87} 
  84. {M.L. Fredman, and R.E. Tarjan: ``Fibonacci Heaps and Their Uses in
  85.  Improved Network Optimization Algorithms'', Journal of the ACM, Vol. 34, 
  86.  596-615, 1987}
  87. \medskip
  88. \ref{GK79}
  89. {A. Goralcikova, V. Konbek: ``A Reduct and Closure Algorithm for Graphs",
  90.  Mathematical Foundations of Computer Science, LNCS 74, 301-307, 1979}
  91. \medskip
  92. \ref{GOP90}
  93. {K.E. Gorlen, S.M. Orlow, P.S. Plexico: ``Data Abstraction and Object-Oriented
  94. Programming in \CC'', John Wiley \& Sons, 1990}
  95. \medskip
  96. \ref{GS78}
  97. {L.J. Guibas, R. Sedgewick: `` A Dichromatic Framework for Balanced Trees",
  98.  Proceedings of the 19th IEEE Symposium on Foundations of Computer Science,
  99.  8-21, 1978}
  100. \medskip
  101. \ref{GT88}
  102. {Goldberg, R.E.Tarjan: ``A New Approach to the Maximum Flow Problem",
  103.  Journal of the ACM, Vol. 35, 921-940, 1988 }
  104. \medskip
  105. \ref{HK75}
  106. {J.E. Hopcroft, R.M. Karp: ``An $O(n^{2.5})$ Algorithm for Matching in 
  107.  Bipartite Graphs", SIAM Journal of Computing, Vol. 4, 225-231, 1975}
  108. \medskip
  109. \ref{HT74}
  110. {J.E. Hopcroft, R.E. Tarjan: ``Efficient Planarity Testing", Journal of
  111.  the ACM, Vol. 21, 549-568, 1974}
  112. \medskip
  113. \ref{HU89}
  114. {T. Hagerup, C. Uhrig: ``Triangulating a Planar Map Without Introducing
  115.  multiple Arcs", unpublished, 1989 }
  116. \medskip
  117. \ref{Ka62}
  118. {A.B. Kahn: ``Topological Sorting of Large Networks", Communications of the
  119.  ACM, Vol. 5, 558-562, 1962}
  120. \medskip
  121. \ref{Kr56}
  122. {J.B. Kruskal: ``On the Shortest Spanning Subtree of a Graph and the Travelling
  123.  Salesman Problem", Proc. American Math. Society 7, 48-50, 1956}
  124. \medskip
  125. \ref{Li89} 
  126. {S.B. Lippman: ``\CC Primer'', Addison-Wesley, Publishing Company, 1989}
  127. \medskip
  128. \ref{Lu78} 
  129. {G.S. Luecker: ``A Data Structure for Orthogonal Range Queries", 
  130. Proc. 19th IEEE Symposium on Foundations of Computer Science, 28-34, 1978}
  131. \medskip
  132. \ref{M84} 
  133. {K. Mehlhorn: ``Data Structures and Algorithms'', Vol. 1--3,
  134. Springer Publishing Company, 1984}
  135. \medskip
  136. \ref{MC80}
  137. {D.M. McCreight: ``Efficient Algorithms for Enumerating Intersecting Intervals",
  138.  Xerox Parc Report, CSL-80-09, 1980}
  139. \medskip
  140. \ref{MC81}
  141. {D.M. McCreight: ``Priority Search Trees", Xerox Parc Report, CSL-81-05, 1981}
  142. \medskip
  143. \ref{MN89} 
  144. {K. Mehlhorn, S. N\"aher: `` LEDA, a Library of Efficient Data Types and
  145. Algorithms'', TR A 04/89, FB10, Universit\"at des Saarlandes, 
  146. Saarbr\"ucken, 1989}
  147. \medskip
  148. \ref{N90}
  149. S. N\"aher:
  150. ``LEDA2.0  User Manual'',
  151. technischer Bericht A 17/90, Fachbereich Informatik,
  152. Universit\"at des Saarlandes, Saarbr\"ucken, 1990
  153. \medskip
  154. \ref{N92} 
  155. {S. N\"aher: ``Parameterized Data Types in LEDA'', in preparation}
  156. \medskip
  157. \ref{Pu90}
  158. {W. Pugh: ``Skip Lists: A Probabilistic Alternative to Balanced Trees",
  159.  Communications of the ACM, Vol. 33, No. 6, 668-676, 1990} 
  160. \medskip
  161. \ref{S91} 
  162. {B. Stroustrup: `` The \CC Programming Language, Second Edition", 
  163. Addison-Wesley Publishing Company, 1991}
  164. \medskip
  165. \ref{SV87}
  166. {J.T. Stasko, J.S. Vitter: ``Pairing Heaps: Experiments and Analysis",
  167.  Communications of the ACM, Vol. 30, 234-249, 1987}
  168. \medskip
  169. \ref{T72}
  170. {R.E. Tarjan: ``Depth First Search an Linear Graph Algorithms", SIAM Journal
  171.  of Computing, Vol. 1, 146-160, 1972}
  172. \medskip
  173. \ref{T83} 
  174. {R.E. Tarjan: ``Data Structures and Network Algorithms'',
  175. CBMS-NSF Regional Conference Series in Applied Mathematics,
  176. Vol. 44, 1983}
  177. \medskip
  178. \ref{We92} 
  179. {M. Wenzel: ``W\"orterb\"ucher f\"ur ein beschr\"anktes Universum",
  180. Diplomarbeit, Fachbereich Informatik, Universit\"at des Saarlandes,
  181. 1992}
  182. \medskip
  183. \ref{Wi85}
  184. {D.E. Willard: ``New Data Structures for Orthogonal Queries", SIAM Journal
  185. of Computing, 232-253, 1985}
  186.  
  187. \vfill\eject
  188.